منابع مشابه
Several Remarks on Dissimilarities and Ultrametrics
We investigate the relationships between tolerance relations, equivalence relations, and ultrametrics. The set of spheres associated to an ultrametric space has a tree structure that reflects a hierarchy on the set of equivalences associated to that space. We show that every ultrametric defined on a finite space is a linear combination of binary ultrametric and we introduce the notion of ultram...
متن کاملSeveral remarks on the metric space of genetic codes
A genetic code, the mapping from trinucleotide codons to amino acids, can be viewed as a partition on the set of 64 codons. A small set of non-standard genetic codes is known, and these codes can be mathematically compared by their partitions of the codon set. To measure distances between set partitions, this study defines a parameterised family of metric functions that includes Shannon entropy...
متن کاملSeveral Remarks on Mining Frequent Trajectories in Graphs
We apply techniques that originate in the analysis of market basket data sets to the study of frequent trajectories in graphs. Trajectories are defined as simple paths through a directed graph, and we put forth some definitions and observations about the calculation of supports of paths in this context. A simple algorithm for calculating path supports is introduced and analyzed, but we explore ...
متن کاملRandomized Boolean Decision Trees: Several Remarks
Assume we want to show that (a) the cost of any randomized decision tree computing a given Boolean function is at least c. To this end it suuces to prove that (b) there is a probability distribution over the set of all assignments to variables of that function with respect to which the average cost of any deterministic decision tree computing that function is at least c. Yao in 11] showed that ...
متن کاملCommentary. Concluding remarks on Session I
The papers presented during the first session have provided a useful introduction and a review of several important points that have been established during the past decade. Many carefully studied near shore marine environments and freshwater lakes are polluted with chemicals as indicated primarily by measurements of certain organics and metals in sediments. Fish and shellfish, including bivalv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky a fysiky
سال: 1920
ISSN: 1802-114X
DOI: 10.21136/cpmf.1920.121745